Metric Regularity of Newton's Iteration
نویسندگان
چکیده
منابع مشابه
Metric Regularity of Newton's Iteration
For a version of Newton’s method applied to a generalized equation with a parameter, we extend the paradigm of the Lyusternik-Graves theorem to the framework of a mapping acting from the pair “parameter-starting point” to the set of corresponding convergent Newton’s sequences. Under ample parameterization, metric regularity of the mapping associated with convergent Newton’s sequences becomes eq...
متن کاملPerturbations and Metric Regularity
A point x is an approximate solution of a generalized equation b ∈ F (x) if the distance from the point b to the set F (x) is small. “Metric regularity” of the set-valued mapping F means that, locally, a constant multiple of this distance bounds the distance from x to an exact solution. The smallest such constant is the “modulus of regularity”, and is a measure of the sensitivity or conditionin...
متن کاملDirectional Hölder Metric Regularity
This paper sheds new light on regularity of multifunctions through various characterizations of directional Hölder/Lipschitz metric regularity, which are based on the concepts of slope and coderivative. By using these characterizations, we show that directional Hölder/Lipschitz metric regularity is stable, when the multifunction under consideration is perturbed suitably. Applications of directi...
متن کاملThe Radius of Metric Regularity
Metric regularity is a central concept in variational analysis for the study of solution mappings associated with “generalized equations”, including variational inequalities and parameterized constraint systems. Here it is employed to characterize the distance to irregularity or infeasibility with respect to perturbations of the system structure. Generalizations of the Eckart-Young theorem in n...
متن کاملDirectional Metric Regularity of Multifunctions
Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Control and Optimization
سال: 2011
ISSN: 0363-0129,1095-7138
DOI: 10.1137/100792585